Method of Video Coding Using Binary Tree Block Partitioning

ABSTRACT

A method of video coding using block partitioning process including a binary tree partitioning process is disclosed. The block partitioning process is applied to a block of video data to partition the block into final sub-blocks. Coding process comprising prediction process, transform process or both for the block will be applied at the final sub-blocks level. The binary tree partitioning process can be applied to a given block when an associated indicator has a first value. In another embodiment, the quadtree partitioning process is applied to a block first. The quadtree leaf nodes are further partitioned using one or more stages of binary tree partitioning process. The quadtree partitioning process can be applied to a given block recursively to generate quadtree leaf nodes until a termination condition is met.

CROSS REFERENCE TO RELATED APPLICATIONS

The present application is a continuation application of U.S. patentapplication Ser. No. 15/532,166, filed Jun. 1, 2017, which is a nationstage of PCT/CN2015/096761, filed Dec. 9, 2015 and claimed priority toPCT Patent Application, Serial No. PCT/CN2014/093445, filed on Dec. 10,2014. The entireties of these priority applications are herebyincorporated by reference in its entirety.

TECHNICAL FIELD

The present invention relates to video coding. In particular, thepresent invention relates to coding techniques associated with codingtree design including a binary tree partitioning process forpartitioning an image area for different processing such as a codingtree unit (CTU), coding unit (CU), prediction unit (PU) and transformunit (TU).

BACKGROUND

HEVC is an advanced video coding system developed under the JointCollaborative Team on Video Coding (JCT-VC) group of video codingexperts from ITU-T Study Group (High Efficiency Video Coding,Recommendation ITU-T H.265, Series H: Audiovisual And MultimediaSystems, Infrastructure of Audiovisual Services—Coding of Moving Video,International Telecommunication Unit, April, 2013). In HEVC, one sliceis partitioned into multiple coding tree units (CTU). For color videodata, each CTU consists of multiple coding tree blocks corresponding tothe color components. In main profile, the minimum and the maximum sizesof CTU are specified by the syntax elements in the sequence parameterset (SPS) among the sizes of 8×8, 16×16, 32×32, and 64×64. For eachslice, a raster scan traversing through the slice is used for processingthe CTU.

The CTU is further partitioned into multiple coding units (CU) to adaptto various local characteristics. A quadtree denoted as the coding treeis used to partition the CTU into multiple CUs. Let CTU size be M×Mwhere M is one of the values of 64, 32, or 16. The CTU can be a singleCU or can be split into four smaller units of equal sizes of M/2×M/2,which are nodes of coding tree. If units are leaf nodes of coding tree,the units become CUs. Otherwise, the quadtree splitting process can beiterated until the size for a node reaches an allowed minimum CU sizespecified in the SPS (sequence parameter set).

FIG. 1A illustrates an example of partitioning result for a CU using thequadtree partition process recursively. Every time when a block ispartitioned by a quadtree, the original block is split into foursub-blocks. In the next level, the sub-block becomes a new block to befurther partitioned. The partitioning process may decide not to split ablock. In this case, the block is not further partitioned. Thepartitioning process may be terminated when a minimum quadtree blocksize is reached. In some cases, the partitioning process may beterminated when the partition depth reaches a maximum value. The finalsub-blocks in solid lines having various block sizes as shown in FIG. 1Acorrespond to the boundaries of coding units generated from thepartitioning process. This partition process results in a recursivestructure representing the partition decisions as shown in FIG. 1B andthe tree-like structure in solid lines is called a coding tree, whereeach leaf node corresponds to a CU (i.e., one final sub-block). Thedecision whether to code a picture area using inter-picture (temporal)or intra-picture (spatial) prediction is made at the CU level. In HEVC,the minimum CU size can be 8×8. Therefore, the minimum granularity forswitching different prediction type is 8×8.

For prediction process (e.g. inter prediction or intra prediction), eachCU is further partitioned into one or more prediction units (PUs).Coupled with the CU, the PU works as a basic representative block forsharing the prediction information. Inside one PU, the same predictionprocess is applied and the relevant information is transmitted to thedecoder on a PU basis. A CU can be split into one, two or four PUsaccording to the PU splitting type. HEVC defines eight shapes forsplitting a CU into one or more PUs as shown in FIG. 2. Unlike the CU,the PU may be split only once. In FIG. 2, the lower four partitionscorrespond to asymmetric partition.

After obtaining the residual block for a CU by applying the predictionprocess to the one or more PUs generated by the splitting process, a CUcan be partitioned into transform units (TUs) according to anotherquadtree structure similar to the coding tree for the CU. In FIG. 1A,the dotted lines indicate the resulting TU boundaries by quadtreepartition of each CU. The TU is a basic representative block havingresidual or transform coefficients for applying the integer transformand quantization. For each TU, one integer transform having the samesize as the TU is applied to obtain residual coefficients. Thesecoefficients are transmitted to the decoder after quantization on a TUbasis.

The terms, coding tree block (CTB), coding block (CB), prediction block(PB), and transform block (TB) are defined to specify the 2-D samplearray of one color component associated with CTU, CU, PU, and TU,respectively. Thus, a CTU consists of one luma CTB, two chroma CTBs, andassociated syntax elements. A similar relationship is valid for CU, PU,and TU.

The same tree partitioning is generally applied to both luma and chromacomponents, although exceptions may apply when certain minimum sizes arereached for chroma.

The current HEVC block partitioning only uses the quadtree basedpartitioning to partition a CTU to CU and to partition a CU to TU in arecursive fashion until a limit is reached. On the other hand, thecurrent HEVC allowed up to 8 partition types for the PU. However, the PUpartition is only performed once for each PU. Therefore, it is desirableto further improve the coding efficiency to meet the needs of everincreasing storage and transmission of video contents.

SUMMARY

A method of video coding using block partitioning process including abinary tree partitioning process is disclosed. The block partitioningprocess is applied to a block of video data to partition the block intofinal sub-blocks. Coding process including prediction process, transformprocess or both for the block will be applied at the final sub-blocklevel. The binary tree partitioning process can be applied to a givenblock recursively to generate binary tree leaf nodes. The partitioningof one node is implicitly terminated when the node reaches a minimumallowed binary tree leaf node size or binary tree depth associated withthe node reaches a maximum allowed binary tree depth. Various binarypartition types for the binary tree partitioning process can be used.For example, the types may consist of symmetric horizontal and verticalpartitions. The types may also consist of symmetric horizontal andvertical partitions and asymmetric partitions.

A first indicator can be signaled for a given block to indicate whetherthe binary partition is applied to the given block. If the binarypartition is applied to the given block, a second indicator may besignaled to indicate the binary partition type. In the case that thetypes consist of symmetric horizontal and vertical partitions, a 1-bitflag can be used to indicate the symmetric horizontal partition or thesymmetric vertical partition. The second indicator can be inferred asthe symmetric vertical partition when height of the given block reachesthe minimum allowed height. Similarly, the second indicator can beinferred to be the symmetric horizontal partition when width of thegiven block reaches the minimum allowed width. The minimum allowedheight and the minimum allowed width can be specified in high levelsyntax such as SPS (sequence parameter set), PPS (picture parameter set)or slice header.

The block partitioning process based on recursive binary treepartitioning process disclosed above can be used to partition a CTU(coding tree unit) into CUs (coding units). In one embodiment, allgenerated CUs are used for prediction process, transform process or bothrespectively without any further explicit partitioning process. Theblock partitioning process based on recursive binary tree partitioningprocess disclosed above can also be used to partition a picture intoCTUs, a slice into CTUs, a CU into PUs, a CU into TUs, or a PU into TUs.

The block of video data for luma and non-luma components in an I-slicemay use individual binary tree partitioning process or the block ofvideo data for two chroma components in an I-slice uses individualbinary tree partitioning process. The block of video data for each colorcomponent in an I-slice may also use its individual binary treepartitioning process.

When the block partitioning process includes recursive binary treepartition process, the block partitioning process may further comprisesa quadtree partitioning process, where when the quadtree partitioningprocess decides to apply quadtree partition to a second given block, thesecond given block is always split into four sub-blocks. The quadtreepartitioning process can be first applied to the block of video datarecursively before the binary tree partitioning process to generatequadtree leaf nodes. According to one embodiment, the binary treepartitioning process is applied to the quadtree leaf nodes recursivelyto generate the final sub-blocks. The quadtree partitioning of one nodecan be implicitly terminated when the node reaches a minimum allowedquadtree leaf node size or the quadtree depth associated with the nodereaches a maximum allowed quadtree depth. For any quadtree leaf nodewith a block size not larger than a maximum allowed binary tree rootnode size, the binary tree partitioning process can be further appliedto the quadtree leaf node recursively. The binary tree partitioning ofone node can be implicitly terminated when the node reaches a minimumallowed binary tree leaf node size or the binary tree depth associatedwith node reaches a maximum allowed binary tree depth.

The minimum allowed quadtree leaf node size, the maximum allowedquadtree depth, the maximum allowed binary tree root node size, theminimum allowed binary tree leaf node size, and the maximum allowedbinary tree depth can be specified in high level syntax such as SPS(sequence parameter set), PPS (picture parameter set) or slice header.

The quadtree partitioning process plus the binary tree partitioningprocess as disclosed above can be applied to partition a CTU into CUs.In one embodiment, all generated CUs are used for prediction process,transform process or both respectively without any further explicitpartitioning process. Also the above partitioning process can be used topartition a picture into CTUs, a slice into CTUs, a CU into PUs, a CUinto TUs, or a PU into TUs. The block of video data for luma andnon-luma components in an I-slice may use individual quadtree plusbinary tree partitioning process or the block of video data for twochroma components in an I-slice uses individual quadtree plus binarytree partitioning process.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1A illustrates an example of quadtree partitioning processaccording to the HEVC (high efficiency video coding) standard topartition a CTU (coding tree unit) into CUs (coding units) as shown insolid lines and to partition a CU into TUs (transform units) as shown indashed lines.

FIG. 1B illustrates an example of a partitioning tree correspond to thepartitioning structure in FIG. 1A.

FIG. 2 illustrates the available partition types for partitioning a PU(prediction unit) according to the HEVC (high efficiency video coding)standard.

FIG. 3 illustrates an example of available partition types for thebinary tree partitioning process according to an embodiment of thepresent invention.

FIG. 4A illustrates an example of binary tree partitioning processaccording to an embodiment of the present invention to partition a blockof video data into final sub-blocks for the coding process comprisingprediction process, transform process or both.

FIG. 4B illustrates an example of a partitioning tree correspond to thepartitioning structure in FIG. 4A.

FIG. 5A illustrates an example of quadtree partitioning process plusbinary tree partitioning process according to an embodiment of thepresent invention to partition a block of video data into finalsub-blocks for the coding process comprising prediction process,transform process or both.

FIG. 5B illustrates an example of a partitioning tree corresponding tothe partitioning structure of FIG. 5A, where the solid lines areassociated with the quadtree partitioning process and the dashed linesare associated with the binary tree partitioning process.

FIG. 6 illustrates an exemplary flowchart for a coding system using ablock partitioning process based on a recursive binary tree partitioningprocess incorporating an embodiment of the present invention topartition a block of video data into final sub-blocks for the codingprocess comprising prediction process, transform process or both.

DETAILED DESCRIPTION

The following description is of the best-contemplated mode of carryingout the invention. This description is made for the purpose ofillustrating the general principles of the invention and should not betaken in a limiting sense. The scope of the invention is best determinedby reference to the appended claims.

In the present invention, a binary tree block partitioning process isdisclosed. According to one embodiment of the present invention, thebinary tree partitioning process can be applied to a block recursively.Every time when the binary tree partitioning process decides topartition a given block, the given block is always split into twosmaller blocks, which are also referred as sub-blocks in thisdisclosure. Exemplary splitting types according to one embodiment areshown in FIG. 3, which includes two symmetric binary tree partitioningtypes and four asymmetric binary tree partitioning types. The symmetrichorizontal and vertical splitting types are the simplest splitting typesand often achieve the good coding efficiency. Therefore, in oneembodiment, only these two symmetric binary tree partitioning types areused. For a given block of size M×N, a flag can be signaled to indicatewhether the block is split into two smaller blocks. If yes, a secondsyntax element is signaled to indicate which splitting type is used. Ifthe horizontal splitting is used then it is split into two blocks ofsize M×N/2. If the vertical splitting is used, the block is split intotwo blocks of size M/2×N. In the embodiment shown in FIG. 3, M is equalto N, but the present invention is not limited thereto.

According to the present invention, the binary tree splitting processcan be iterated until the size (width or height) for a splitting blockreaches a minimum allowed block size (width or height) or the binarytree partitioning process reaches a maximum allowed binary tree depth.The minimum allowed block size can be specified in high level syntaxsuch as SPS (sequence parameter set), PPS (picture parameter set) orslice header. However, the present invention is not limited thereto.Since the binary tree has two splitting types (i.e., horizontal andvertical), the minimum allowed block width and height are bothindicated. In some cases, the second syntax element to indicate whichsplitting type is used can be inferred and there is no need to signalthe second syntax element. For example, if a block with a width equal tothe minimum allowed block width is split, the splitting type must behorizontal partition. If vertical partition were applied, it wouldresult in sub-blocks having block width smaller than the minimum allowedblock width. Therefore, horizontal splitting is implicit when verticalsplitting would result in a block width smaller than the indicatedminimum. Similarly, vertical splitting is implicit when horizontalsplitting would result in a block height smaller than the indicatedminimum height.

FIG. 4A illustrates an example of block partitioning process usingbinary tree to partition a block into final sub-blocks and FIG. 4Billustrates its corresponding partitioning tree (which is a binary treein this embodiment). In this example, the partition types consist of twotypes corresponding to symmetric horizontal partition and verticalpartition. In each splitting (i.e., non-leaf node of the binary tree),one flag indicating the splitting type (i.e., horizontal or vertical) issignaled, where 0 indicates horizontal splitting and 1 indicatesvertical splitting. Each final sub-block corresponds to one binary treeleaf node. In other words, the number of final sub-blocks in FIG. 4A isthe same as the number of leaf nodes of the binary tree.

The first few partition steps are shown in details. In the first step,the binary tree partitioning process decides to partition the initialblock (i.e., the root node for the binary tree partition) usinghorizontal partition, which split the block into two sub-blockscorresponding to the upper half and the lower half. The first horizontalpartition is indicated by a horizontal line (410 a) in FIG. 4A. A “0”(410 b) is assigned to the root node to indicate the correspondingpartition process. The partition process decides not to further splitthe lower half (labelled as sub-block “A” in FIG. 4A) and the lower halfis not subject to any further split. Therefore, the sub-block “A” is afinal sub-block. In the next step, the upper half is partitioned byvertical partition (420 a) to split the upper half into an upper-leftsub-block and upper-right sub-block. A “1” (420 b) is assigned to thecorresponding binary tree node to indicate the vertical partition. InFIG. 4B, the convention has adopted to designate a left branch for aleft sub-block in case of vertical partition or an upper sub-block incase of horizontal partition. As shown in FIG. 4A, another verticalpartition (430 a) is applied to the upper-left sub-block to generatesub-blocks “B” and “C”. Since sub-blocks “B” and “C” are not subject tofurther split, sub-blocks “B” and “C” are final sub-blocks. A “1” (430b) is assigned to the corresponding binary tree node. The sub-blocks “B”and “C” correspond to two binary tree leaf nodes as indicated in FIG.4B. FIGS. 4A and 4B are intended to illustrate one example of binarytree partitioning process according to an embodiment of the presentinvention. The present invention is not limited to the example in FIG.4A and FIG. 4B.

The binary tree structure disclosed above can be used for partitioning ablock into multiple smaller blocks (i.e., sub-blocks) such aspartitioning a picture into CTUs, a slice into CTUs, a CTU into CUs, aCU into PUs, a CU into TUs, or a PU into TUs, and so on. In oneembodiment, the binary tree is used for partitioning a CTU into CUs,i.e., the root node of the binary tree being a CTU and the leaf nodes ofthe binary tree are CUs. The leaf nodes are further processed byprediction and transform coding. In one embodiment, there is no furtherexplicit partitioning from the CU to the PU or from the CU to the TU tosimplify the coding process. Therefore, the CU is also used as the PUand the TU. In other words, the leaf nodes of the binary tree are thebasic units for the prediction process and transform process. In anotherembodiment, the leaf nodes of the binary tree are the basic units forthe prediction process (i.e., the CU is also used as the PU), however itrequires another partitioning from the CU to the TU. In yet anotherembodiment, the leaf nodes of the binary tree are the basic units forthe transform process (i.e., the CU is also used as the TU), but itrequires another partitioning from the CU to the PU.

The binary tree structure is more flexible than the quadtree structuresince more partition shapes can be supported. Therefore, the binary treestructure has potential to achieve improved coding efficiency. However,the encoding complexity will also be increased due to the larger numberof searches needed to identify the best partition shape. In order tobalance the complexity and coding efficiency, another embodiment of thepresent invention combines the quadtree and binary tree structure, whichis called as quadtree plus binary tree (QTBT) structure in thisdisclosure. According to the QTBT structure, a block is firstlypartitioned by a quadtree process, where the quadtree splitting can beiterated until the size for a splitting block reaches the minimumallowed quadtree leaf node size or the quadtree partitioning processreaches a maximum allowed quadtree depth. If the leaf quadtree block isnot larger than the maximum allowed binary tree root node size, it canbe further partitioned by a binary tree partitioning process. The binarytree splitting can be iterated until the size (width or height) for asplitting block corresponding to a binary tree node reaches the minimumallowed binary tree leaf node size (width or height) or the binary treedepth reaches the maximum allowed binary tree depth.

In the QTBT structure, the minimum allowed quadtree leaf node size, themaximum allowed binary tree root node size, the minimum allowed binarytree leaf node width and height, and the maximum allowed binary treedepth can be indicated in the high level syntax such as SPS, PPS orslice header. However, the present invention is not limited thereto.

FIG. 5A illustrates an example of block partitioning and FIG. 5Billustrates the corresponding QTBT. The solid lines indicate quadtreesplitting and dotted lines indicate binary tree splitting. In eachsplitting (i.e., non-leaf) node of the binary tree, one flag is signaledto indicate which splitting type (i.e., horizontal or vertical) is used,where 0 indicates horizontal splitting and 1 indicates verticalsplitting. For the quadtree splitting, there is no need to indicate thesplitting type since it always split a block horizontally and verticallyinto 4 sub-blocks with an equal size. It is noted that a binary treepartitioning process may result in a same partitioning result as theQTBT process, the two processes are different. The binary treepartitioning process allows more flexible partitioning to better matchthe local characteristics of underlying video data for coding processcomprising prediction process, transform process or both.

The QTBT structure as disclosed above can be used for partitioning ablock into multiple smaller blocks (i.e., final sub-blocks) such aspartitioning a picture into CTUs, a slice into CTUs, a CTU into CUs, aCU into PUs, a CU into TUs, or a PU into TUs, and so on. For example,the QTBT partitioning process can be applied to partition a CTU intoCUs, i.e., the root node of the QTBT is a CTU and the leaf nodes of theQTBT are CUs. The CUs are further processed by prediction and transformcoding. In one embodiment, there is no further explicit partitioningfrom the CU to the PU or from the CU to the TU to simplify the codingprocess. In other words, the CU is also used as the PU and the TU.Therefore, the leaf nodes of the QTBT are the basic units for theprediction process and transform process. In another embodiment, theleaf nodes of the QTBT are the basic units for the prediction process(i.e., the CU is also used as the PU), however it requires anotherpartitioning from the CU to the TU. In yet another embodiment, the leafnodes of the QTBT are the basic units for the transform process (i.e.,the CU is also used as the TU), but it requires another partitioningfrom the CU to the PU, in one example, there is only one partition typefor partitioning a CU to PUs, so no PU partition information is neededto be signaled to the decoder.

In one example of the QTBT partitioning process, the CTU size is set to128×128, the minimum allowed quadtree leaf node size is set to 16×16,the maximum allowed binary tree root node size is set to 64×64, theminimum allowed binary tree leaf node width and height both are set to4, and the maximum allowed binary tree depth is set to 4. The quadtreepartitioning process is applied to the CTU first to generate quadtreeleaf nodes. The quadtree leaf nodes may have a size from 16×16 (i.e.,the minimum allowed quadtree leaf node size) to 128×128 (i.e., the CTUsize). If the leaf quadtree node is 128×128, it will not be furthersplit by the binary tree since the size exceeds the maximum allowedbinary tree root node size (i.e., 64×64). Otherwise, the leaf quadtreenode will be further split by the binary tree. The quadtree leaf node isalso the root node for the binary tree partitioning process having thebinary tree depth as 0. When the binary tree depth reaches 4, which isthe maximum allowed binary tree depth, it implies that no furthersplitting. When the binary tree node has width equal to 4, it implies nofurther vertical splitting. Similarly, when the binary tree node hasheight equal to 4, it implies no further horizontal splitting. The leafnodes of the QTBT are further processed by prediction (e.g.intra-picture or inter-picture prediction) and transform coding.

In one embodiment of the present invention, the partitioning processcombining the quadtree and binary tree structure firstly partitions ablock by a binary tree partitioning process, where the binary treepartitioning process can be iterated until a termination criterion ismet. If the size of the leaf binary tree block complies with a sizeconstraint, it can be further partitioned by a quadtree partitioningprocess. The quadtree partitioning process can be iterated until anothertermination criterion is met. The foregoing termination criteria can beassociated with the splitting block size and/or the corresponding treedepth.

In another embodiment, a block of video data is partitioned into finalsub-blocks by a multi-level block partitioning process. For example, afirst level block partitioning process is a quadtree partitioningprocess, a second level block partitioning process is a binary treepartitioning process, and a third level block partitioning process isanother quadtree partitioning process. Each level of the blockpartitioning process will be terminated while the splitting block sizeand/or the corresponding tree depth met a predetermined threshold. Thesecond partitioning processes can be applied if the leaf block generatedby the first level block partitioning processes is not larger than afirst maximum allowed root node size, while the third partitioningprocesses can be applied if the leaf block generated by the second levelblock partitioning processes is not larger than a second maximum allowedroot node size.

When the partitioning process disclosed above (e.g. binary tree or QTBTpartitioning process) is applied to color video, separate partitioningprocess can be applied to luma and chroma components for an I-slice. Thesame partitioning process can be applied to both luma and chromacomponents for a P and B slice except when certain minimum sizes arereached for the chroma components. In other words, in an I-slice, theluma CTB may use its QTBT partitioning process, and the two chroma CTBsmay have a separate QTBT partitioning process. In another example, thetwo chroma CTBs may also have separate QTBT partitioning process.

The coding performance for a system incorporating an embodiment of thepresent invention is compared to a conventional HEVC. As mentionedbefore, the conventional HEVC uses quadtree partitioning process tosplit a CTU into one or more CUs and a CU into one or more TUsrecursively until a termination condition is reached. Also theconventional HEVC uses block partitioning process including to symmetrichorizontal or vertical partition to split a CU into one or more PUs. Thesystem incorporating an embodiment of the present system uses the QTBTpartitioning process to split a CTU into one or more CUs. The CUs areused for prediction process and transform process without furtherexplicit partitioning. The performance measurement is in terms ofBD-rate, which is well known performance measurement in the field ofvideo coding. Based on various text data, the system incorporating anembodiment of the present invention has demonstrated significantimprovement over the convention HEVC. The improvement for the luma(i.e., Y component) chroma component (i.e., U and V components) underthe All Intra and Random Access coding configuration is over 3% and 8%respectively in term of BD-Rate. However, the encoding running time alsoincreases noticeably while the decoding time only increase slightly.

FIG. 6 illustrates an exemplary flowchart for a decoding system usingblock partitioning process incorporating an embodiment of the presentinvention. The system receives a video bitstream in step 610. The videobitstream may be retrieved from storage such as a computer memory ofbuffer (RAM or DRAM). The video bitstream may also be received from aprocessor such as a processing unit or a digital signal. A partitioningstructure corresponding to a block partitioning process including abinary tree partitioning process is derived for the block of video datafrom the video bitstream in step 620. The partitioning structurerepresents partitioning the block of video data into final sub-blocks,and when the binary tree partitioning process decides to apply binarytree partition to one given block, said one given block is always splitinto two sub-blocks. The final sub-blocks are decoded based on the videobitstream in step 630. The block of video data is decoded based on thefinal sub-blocks decoded according to the partitioning structure derivedas shown in step 640.

The flowchart shown above is intended to illustrate examples of videocoding incorporating an embodiment of the present invention. A personskilled in the art may modify each step, re-arranges the steps, split astep, or combine the steps to practice the present invention withoutdeparting from the spirit of the present invention.

The above description is presented to enable a person of ordinary skillin the art to practice the present invention as provided in the contextof a particular application and its requirement. Various modificationsto the described embodiments will be apparent to those with skill in theart, and the general principles defined herein may be applied to otherembodiments. Therefore, the present invention is not intended to belimited to the particular embodiments shown and described, but is to beaccorded the widest scope consistent with the principles and novelfeatures herein disclosed. In the above detailed description, variousspecific details are illustrated in order to provide a thoroughunderstanding of the present invention. Nevertheless, it will beunderstood by those skilled in the art that the present invention may bepracticed.

Embodiment of the present invention as described above may beimplemented in various hardware, software codes, or a combination ofboth. For example, an embodiment of the present invention can be one ormore electronic circuits integrated into a video compression chip orprogram code integrated into video compression software to perform theprocessing described herein. An embodiment of the present invention mayalso be program code to be executed on a Digital Signal Processor (DSP)to perform the processing described herein. The invention may alsoinvolve a number of functions to be performed by a computer processor, adigital signal processor, a microprocessor, or field programmable gatearray (FPGA). These processors can be configured to perform particulartasks according to the invention, by executing machine-readable softwarecode or firmware code that defines the particular methods embodied bythe invention. The software code or firmware code may be developed indifferent programming languages and different formats or styles. Thesoftware code may also be compiled for different target platforms.However, different code formats, styles and languages of software codesand other means of configuring code to perform the tasks in accordancewith the invention will not depart from the spirit and scope of theinvention.

The invention may be embodied in other specific forms without departingfrom its spirit or essential characteristics. The described examples areto be considered in all respects only as illustrative and notrestrictive. The scope of the invention is therefore, indicated by theappended claims rather than by the foregoing description. All changeswhich come within the meaning and range of equivalency of the claims areto be embraced within their scope.

1. A method of video decoding, the method comprising: receiving a videobitstream including coded data for a block of video data; deriving, fromthe video bitstream, a block partitioning structure corresponding to ablock partitioning process including a binary tree partitioning processfor the block of video data, wherein the block partitioning structurerepresents partitioning the block of video data into final sub-blocks,and wherein said deriving the block partitioning structure for the blockcomprises: parsing a first indicator associated with a current block;and determining whether the binary tree partitioning process applies abinary tree partition to the current block based on a value of the firstindicator, wherein when it is determined that the binary tree partitionis applied to the current block, the current block is always split intotwo sub-blocks; decoding the final sub-blocks based on the videobitstream; and decoding the block of video data based on the finalsub-blocks decoded according to the block partitioning structurederived.
 2. The method of claim 1, wherein binary tree partition typesassociated with the binary tree partition comprises symmetric horizontalpartition and symmetric vertical partition.
 3. The method of claim 1,wherein binary tree partition types associated with the binary treepartition comprises symmetric horizontal partition and symmetricvertical partition, asymmetric horizontal partition with narrower upperside, asymmetric horizontal partition with narrower lower side,asymmetric vertical partition with narrower left side and asymmetricvertical partition with narrower right side.
 4. The method of claim 1,wherein a second indicator is used for the current block to indicate abinary tree partition type associated with the binary tree partitionwhen the binary tree partition is applied to the current block.
 5. Themethod of claim 4, wherein if the binary tree partition type consists ofsymmetric horizontal partition and symmetric vertical partition, thesecond indicator corresponds to a 1-bit flag to indicate the symmetrichorizontal partition or the symmetric vertical partition.
 6. The methodof claim 5, wherein the second indicator is inferred as the symmetricvertical partition when height of the current block reaches minimumallowed height, and the second indicator is inferred to be the symmetrichorizontal partition when width of the current block reaches minimumallowed width.
 7. The method of claim 6, wherein the minimum allowedheight and the minimum allowed width are specified in high level syntaxincluding sequence parameter set (SPS), picture parameter set (PPS) orslice header.
 8. The method of claim 1, wherein the first indicator isinferred as not applying binary tree partition when height and width ofthe current block both reach minimum allowed value, or tree depthreaches maximum allowed depth.
 9. The method of claim 1, wherein theblock of video data corresponds to a coding tree unit (CTU) and thefinal sub-blocks associated with leaf nodes of the block partitioningstructure correspond to coding units (CUs).
 10. The method of claim 9,wherein all CUs are used for prediction process and/or transform processrespectively without any further explicit partitioning process.
 11. Themethod of claim 1, wherein the block of video data and the finalsub-blocks correspond to picture and coding tree units (CTUs)respectively, slice and CTUs respectively, coding unit (CU) andprediction units (PUs) respectively, coding unit (CU) and transformunits (TUs) respectively, or prediction unit (PU) and transform units(TUs) respectively.
 12. The method of claim 1, wherein the block ofvideo data for luma component and non-luma components in an I-slice usesindividual block partitioning process or the block of video data for twochroma components in an I-slice uses individual block partitioningprocess.
 13. The method of claim 1, wherein the block partitioningprocess further includes a quadtree partitioning process, wherein whenthe quadtree partitioning process decides to apply quadtree partition toone given block, said one given block is always split into foursub-blocks.
 14. The method of claim 13, wherein the quadtreepartitioning process is firstly applied to the block of video datarecursively before the binary tree partitioning process to generatequadtree leaf nodes, and the binary tree partitioning process is appliedto one of the quadtree leaf nodes or not based on the first indicatorassociated with said one of the quadtree leaf nodes.
 15. The method ofclaim 14, wherein the quadtree partitioning process for a selected nodeis implicitly terminated when the selected node reaches a minimumallowed quadtree leaf node size or quadtree depth associated with theselected node reaches a maximum allowed quadtree depth.
 16. The methodof claim 15, wherein the minimum allowed quadtree leaf node size, themaximum allowed quadtree depth are specified in high level syntaxincluding sequence parameter set (SPS), picture parameter set (PPS) orslice header.
 17. The method of claim 13, wherein the block of videodata and the final sub-blocks correspond to coding tree unit (CTU) andcoding units (CUs) respectively.
 18. The method of claim 17, wherein allCUs are used for prediction process and/or transform processrespectively without any further explicit partitioning process.
 19. Themethod of claim 13, wherein the block of video data and the finalsub-blocks correspond to picture and coding tree units (CTUs)respectively, slice and CTUs respectively, coding unit (CU) andprediction units (PUs) respectively, coding unit (CU) and transformunits (TUs) respectively, or prediction unit (PU) and transform units(TUs) respectively.
 20. A method of video encoding, the methodcomprising: receiving input data associated with a block of video data;determining a block partitioning structure corresponding to a blockpartitioning process including a binary tree partitioning process forthe block of video data, wherein the block partitioning structurerepresents partitioning the block of video data into final sub-blocks,wherein said determining the block partitioning structure for the blockcomprises: incorporating a first indicator associated with a currentblock into a video bitstream, wherein the first indicator indicateswhether the binary tree partitioning process applies a binary treepartition to the current block, wherein when it is determined that thebinary tree partition is applied to the current block, the current blockis always split into two sub-blocks; and applying an encoding processcomprising prediction process, transform process or both to the block ofvideo data by applying the encoding process at a level corresponding tothe final sub-blocks.
 21. The method of claim 20, wherein binary treepartition types associated with the binary tree partition comprises atleast two of symmetric horizontal partition and symmetric verticalpartition, asymmetric horizontal partition with narrower upper side,asymmetric horizontal partition with narrower lower side, asymmetricvertical partition with narrower left side and asymmetric verticalpartition with narrower right side.
 22. The method of claim 20, whereina second indicator is used for the current block to indicate a binarytree partition type associated with the binary tree partition when thebinary tree partition is applied to the current block.
 23. The method ofclaim 20, wherein the first indicator is inferred as not applying binarytree partition when height and width of the current block both reachminimum allowed value, or tree depth reaches maximum allowed depth. 24.The method of claim 20, wherein the block of video data corresponds to acoding tree unit (CTU) and the final sub-blocks associated with leafnodes of the block partitioning structure correspond to coding units(CUs).
 25. The method of claim 24, wherein all CUs are used forprediction process and/or transform process respectively without anyfurther explicit partitioning process.
 26. The method of claim 20,wherein the block partitioning process further includes a quadtreepartitioning process, wherein when the quadtree partitioning processdecides to apply quadtree partition to one given block, said one givenblock is always split into four sub-blocks, wherein the quadtreepartitioning process is firstly applied to the block of video datarecursively before the binary tree partitioning process to generatequadtree leaf nodes, and the binary tree partitioning process is appliedto one of the quadtree leaf nodes or not based on the first indicatorassociated with said one of the quadtree leaf nodes.
 27. The method ofclaim 26, wherein the block of video data and the final sub-blockscorrespond to coding tree unit (CTU) and coding units (CUs)respectively, and all CUs are used for prediction process and/ortransform process respectively without any further explicit partitioningprocess.
 28. An apparatus for video decoding comprising one or moreelectronic devices configured to: receive a video bitstream includingcoded data for a block of video data; derive, from the video bitstream,a block partitioning structure corresponding to a block partitioningprocess including a binary tree partitioning process for the block ofvideo data, wherein the block partitioning structure representspartitioning the block of video data into final sub-blocks, and whereinsaid deriving the block partitioning structure for the block comprises:parsing a first indicator associated with a current block; anddetermining whether the binary tree partitioning process applies abinary tree partition to the current block based on a value of the firstindicator, wherein when it is determined that the binary tree partitionis applied to the current block, the current block is always split intotwo sub-blocks; decode the final sub-blocks based on the videobitstream; and decode the block of video data based on the finalsub-blocks decoded according to the block partitioning structurederived.
 29. An apparatus for video encoding comprising one or moreelectronic devices configured to: receive input data associated with ablock of video data; determine a block partitioning structurecorresponding to a block partitioning process including a binary treepartitioning process for the block of video data, wherein the blockpartitioning structure represents partitioning the block of video datainto final sub-blocks, wherein said determining the block partitioningstructure for the block comprises: incorporating a first indicatorassociated with a current block into a video bitstream, wherein thefirst indicator indicates whether the binary tree partitioning processapplies a binary tree partition to the current block, wherein when it isdetermined that the binary tree partition is applied to the currentblock, the current block is always split into two sub-blocks; and applyan encoding process comprising prediction process, transform process orboth to the block of video data by applying the encoding process at alevel corresponding to the final sub-blocks.
 30. A non-transitorycomputer readable medium storing a computer-executable program, thecomputer-executable program, when executed, causing a decoder to performthe following steps: receiving a video bitstream including coded datafor a block of video data; deriving, from the video bitstream, a blockpartitioning structure corresponding to a block partitioning processincluding a binary tree partitioning process for the block of videodata, wherein the block partitioning structure represents partitioningthe block of video data into final sub-blocks, and wherein said derivingthe block partitioning structure for the block comprises: parsing afirst indicator associated with a current block; and determining whetherthe binary tree partitioning process applies a binary tree partition tothe current block based on a value of the first indicator, wherein whenit is determined that the binary tree partition is applied to thecurrent block, the current block is always split into two sub-blocks;decoding the final sub-blocks based on the video bitstream; and decodingthe block of video data based on the final sub-blocks decoded accordingto the block partitioning structure derived.